Wreath products for edge detection

نویسندگان

  • Valerie Chickanosky
  • Gagan Mirchandani
چکیده

Wreath product group based spectral analysis has led to the development of the wreath product transform, a new multiresolution transform closely related to the wavelet transform. In this work, we derive the lter bank implementation of a simple wreath product transform and show that it is in fact, a multiresolution Roberts Cross edge detector. We also derive the relationship between this transform and the two-dimensional Haar wavelet transform. We prove that, using a non-traditional metric for measuring edge amplitude with the wreath product transform, yields a rotation and translation invariant edge detector. We introduce a novel method for measuring the orientation of an edge and show that it is without error in the noise-free case. The wreath product transform edge detection performance is shown to be superior to many standard edge detectors.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Restricted cascade and wreath products of fuzzy finite switchboard state machines

A finite switchboard state machine is a specialized finite state machine. It is built by binding the concepts of switching state machines and commutative state machines. The main purpose of this paper is to give a specific algorithm for fuzzy finite switchboard state machine and also, investigates the concepts of switching relation, covering, restricted cascade products and wreath products of f...

متن کامل

Efficient domination in circulant graphs

Results about wreath products of circulant graphs are used to construct infinitely many circulant graphswith efficient dominating setswhose elements need not be equally spaced in Zn. It is proved that if a circulant graph of large degree has an efficient dominating set, then either its elements are equally spaced, or the graph is the wreath product of a smaller circulant graph with an efficient...

متن کامل

Graph-wreath products and finiteness conditionsI

A notion of graph-wreath product of groups is introduced. We obtain sufficient conditions for these products to satisfy the topologically inspired finiteness condition type Fn. Under various additional assumptions we show that these conditions are necessary. Our results generalize results of Bartholdi, Cornulier and Kochloukova about wreath products. Graphwreath products of groups include class...

متن کامل

A SOLOMON DESCENT THEORY FOR THE WREATH PRODUCTS G Sn

We propose an analogue of Solomon’s descent theory for the case of a wreath product G Sn, where G is a finite abelian group. Our construction mixes a number of ingredients: Mantaci-Reutenauer algebras, Specht’s theory for the representations of wreath products, Okada’s extension to wreath products of the Robinson-Schensted correspondence, and Poirier’s quasisymmetric functions. We insist on the...

متن کامل

On Property (fa) for Wreath Products

We characterize permutational wreath products with Property (FA). For instance, the standard wreath product A o B of two nontrivial countable groups A,B has Property (FA) if and only if B has Property (FA) and A is a finitely generated group with finite abelianisation. We also prove an analogous result for hereditary Property (FA). On the other hand, we prove that many wreath products with here...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1998